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Remarks 

This application has been carefully reviewed in light of the Office Action mailed 
May 28, 2008. By this amendment, Applicant has amended claims 1-6, 8-14, 19, 23, 27-29, and 
31-38 and canceled claims 7, 20, and 30. No new matter has been introduced by these 
amendments. Applicant does not admit that these amendments were necessary as the result of 
any cited art. Applicant respectfully requests reconsideration of the above application in view 
of the following remarks. 

Double Patenting 

Applicant will consider filing a Terminal Disclaimer in compliance with 37 C .F.R. 
§ 1.321(c) or 1.321(d) in the event one or more of the pending claims are indicated as being 
allowable in the next Office Action. 

Claim Rejections - 35 U.S.C. S 101 

Claims 1-5, 8, 10-13, 28 stand rejected under 35 U.S.C. § 101 as being directed 
to non-statutory subject matter. 

The Examiner asserts that: 

[C]laims 1 and 28 recite a device comprising a "trace detector, 
dependency detector". From the specification (page 8-10), this 
recited detectors [sic] are a software; and the claim lack teaching 
to enable one skill [sic] in the art to reasonably construe that a 
hardware or tangible device is supporting the functionality of the 
software entities thus claimed. Further, there is no explicit and 
deliberate definition therein by which the 'device' as recited can 
only be construed as one meaning, e.g. [sic] that is actually 
defined by a computer. As a whole, the claim amounts to reciting 
software entities with lack of further information whatsoever 
about any hardware beside the claimed 'device. 
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{See, Non-Final Office Action mailed May 28, 2008, pp. 8, last paragraph - pp.9, 
first paragraph). 

Applicant respectfully disagrees. Applicant has amended the preamble for claims 
1-5, 8, 10-13, 28 from "processing device" to "trace processor" for clarification purposes. 
Applicant explicitly provides "[generally, the trace processor 100 represents a combination of 
hardware/software or a hardware instantiation of functionality explained therein". {See, 
specification, pg. 19, 11. 24-25, emphasis added). In addition, Applicant defines the trace 
processor to include, inter alia, the presently claimed trace detector and dependency detector 
{See, specification, pg. 19, 11. 17-19 and Figure 1, elements 100, 110, and 120). Further, 
Applicant provides "a computer, processor or other electronic device that is programmed to 
operate embodiments of the invention as explained herein is considered to be an embodiment of 
the invention. (See, specification, pp. 13, 11. 1-3, emphasis added). One skilled in the art would 
recognize in view of the above passages taken from the Applicant's specification, that the trace 
detector and the dependency detector are capable of being implemented in a hardware-based 
computer configuration to carry out the corresponding functionality claimed herein. Applicant 
submits that claims 1-5, 8, 10-13, and 28 are drawn to eligible subject matter and that the 
rejection should be withdrawn. 

Claim Rejections - 35 U.S.C. 8 102 

Claims 1-2, 4-7, 9-20 and 22-38 stand rejected under 35 U.S.C. § 102(e) as being 
anticipated by the Vajapeyam et al. U.S. Patent Publication No. 2003/0126408. Applicant 
respectfully requests reconsideration of this rejection because the Vajapeyam et al. fails to 
disclose features of claims 1-2, 4-7, 9-20 and 22-38 

For instance, Vajapeyam et al. fails to disclose, inter alia, in claim 1, "a 
comparator circuit that, at run time of executing the multiple traces in parallel, identifies an 
out-of-order memory dependency condition associated with parallel executed traces resulting in 
an error; and the comparator circuit, in response to identifying the out-of-order memory 
dependency condition: squashes execution of latter traces in the segment of code that depend on 
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results from earlier traces; clears results in the temporary buffer associated with the squashed 
traces." 

In short, Vajapeyam et al. provides a trace descriptor 102 that includes one or 
more dependency descriptors 101. Each dependency descriptor may include live-ins or live-outs . 
The live-ins are defined as data upon which the dependency chain or a trace depends for their 
execution as a whole. The live-outs are defined as data upon which the dependency chain alters 
and other dependency chains may be depended upon. A trace fetch block 3 within the control 
flow engine 2 fetches trace descriptors 1 02 and pushes the dependency chain descriptors 101 into 
a dependency chain issue window 6. A data flow engine 7 receives the dependency chain 
descriptors 101 and dispatches the dependency chain descriptors 101 to at least one cluster 8 so 
that an execute block 13 executes the dependency chain descriptors 101 . The execute block 13 
pushes out live-outs of the executed dependency chain descriptors 101 from the data flow engine 
7 into the reorder buffer 9. The live-out data in the recorder buffer 9 may update entries (either 
traces 2 that are already executed or not executed) already within the reorder buffer 9 or be sent 
back to one or more of the clusters 8 for re-execution with non-executed dependency chain 
descriptors 101. 

Assuming, arguendo, the trace fetch block 3 of Vajapeyam et al. is the presently 
claimed trace detector, the control flow engine 2 of Vajapeyam et al. is the presently claimed 
dependency detector, the execute blocks 13 of Vajapeyam et al. are the presently claimed 
multiple execution units, and the reorder buffer 9 of Vajapeyam et al. is the presently claimed 
buffer (all points of which the Applicant does not agree with), Vajapeyam et al. fails to disclose 
the presently claimed comparator circuit that squashes the execution of unexecuted traces that 
depend on live-out data extracted from executed dependency claim descriptors 101 resulting in 
an error. Further, Vajapeyam et al. fails to disclose the presently claimed comparator circuit that 
clears live-out data in the reorder buffer 9 associated with squashed unexecuted traces. 

The Examiner relies on the following passages of Vajapeyam et al. to demonstrate 
that Vajapeyam et al. discloses the presently claimed comparator circuit that (i) squashes 
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execution of latter traces in the segment of code that depend on results from earlier traces and (ii) 
clears results in the temporary buffer associated with the squashed traces: 

[0034] Execution of dependency chain instructions behaves 
almost exactly as in a traditional processor. It updates appropriate 
reorder buffer 9 entries if its output is live-out from the 
dependency chain or else it simply updates the local registers. In 
addition, the issue execution of an instruction triggers just in time 
fetch of the next instruction of the dependency chain. The 
dependency chain issue window 6 serves the function of the 
traditional instruction window. It holds descriptors for all 
dependency chains that are waiting for either registers or memory 
values. Just as in a superscalar processor, where instructions are 
issued out-of-order from an instruction issue window to functional 
units. In a dependency chain processor, dependency chains are 
issued out-of-order from a dependency chain issue window 6 to 
execution units. However, each entry in the dependency chain 
issue window 6 holds a dependency chain descriptor 101 rather 
than the dependency chain instructions. When an active 
dependency chain writes a live-out register or completes a store, 
the corresponding information is broadcast through the 
dependency chain issue window 6. 

[0040] In a dependency chain processor, the register rename 
bandwidth is reduced in comparison to superscalar processors 
because only trace live-ins need to be looked up dynamically in 
the global rename map 5. Furthermore, the intra-dispatch group 
dependence check is eliminated because these become statically 
established intra dependency chain dependencies. Scheduling is 
greatly simplified in a dependency chain processor because only 
the few instructions in the heads of the active dependency chains 
are eligible for wake up and select. Instead of quadratic 
complexity, scheduling becomes trivial as each cluster potentially 
wakes up and selects a single instruction. Simultaneously, the 
flexibility of a dynamic out-of-order scheduler is maintained by 
organizing instructions in new dependency chains and executing 
these in independently stalling clusters. Additionally, for a given 
front end bandwidth, stepping through compact descriptors rather 
than fetching instructions can allow faster refill of the virtual issue 
window following branch mispredictions. 
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[0055] In another embodiment of the present invention, an 
instruction stream buffer can be added in front of each execution 
cluster 8. Because instructions within a dependency chain are 
fetched and executed serially, they can be cached in simple first-in 
first-out (FIFO) stream buffers to mask the effects of bank 
conflicts that might arise. Whenever execution of instructions 
within a dependency chain halt due to longer execution latency as 
for data cache misses a stream buffer fill can get ahead of 
execution. The stream buffer can also get ahead if the line is 
greater than one instruction. 

[0056] Another form of the stream buffer enhancement could fill 
the stream buffers from a specialized dependency chain cache 
where dependency chains are stored. Each dependency chain 
cache entry line would hold an entire dependency chain. When a 
dependency chain is issued to an execution cluster, its entire 
dependency chain cache line could potentially be devoted into an 
empty stream buffer. Instead of being iteratively filled, the stream 
buffer could be modified to allow all its entries to be written in 
parallel in one cycle in FIFO design. This might limit dependency 
chain issue to one per cycle, but would eliminate the bank conflict 
problem. 

(See, Non-Final Office Action mailed May 28, 2008, pp. 12-13) 

Nothing in the cited passages above resembles a comparator circuit that squashes 
execution of latter traces in the segment of code that depend on results from earlier traces or that 
clears results in the temporary buffer associated with the squashed traces. 



The Examiner interprets ""...dependency chains are issued out-or-order from 
dependency chain issue ..." and paragraph [0040] ""...dynamic out-of-order scheduler is 
maintained by organizing instruction in new dependency chains. . . "" to be similar to the presently 
claimed comparator circuit that squashes execution of latter traces in the segment of code that 
depends on results from earlier traces. Id. It is unclear as to how such passages are similar or 
has anything to do with squashing the execution of latter traces in the segment code. Applicant 
respectfully requests that the Examiner clarify such an interpretation in the next Office Action 
or withdraw the rejection. 
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Likewise, the Examiner interprets stream buffer fill ..." and paragraph [0056] 
... buffer enhancement ...""to be similar to the presently claimed comparator circuit that clears 
results in the temporary buffer associated with the squashed traces. It is unclear as to how such 
passages are similar or has anything to do with clearing results in the temporary buffer associated 
with the squashed traces. Applicant respectfully requests that the Examiner clarify such an 
interpretation in the next Office Action or withdrawn the rejection. 

For at least these reasons, claim 1 is patentable in light of Vajapeyam et al. and 
the other art of record. Further, claims 2, 4-7, and 9-13 depending from claim 1 are patentable 
for the above stated reasons as well as their own limitations. 

Vajapeyam et al fails to disclose, inter alia, in claim 14, "executing multiple 
traces in parallel based on the dependency order; temporarily storing results associated with 
execution of the multiple traces in a temporary buffer; and at run time, identifying an out-of-order 
memory dependency condition associated with parallel executed traces resulting in an error; and 
in response to identifying the out-of-order memory dependency condition: squashing execution 
of latter traces in the segment of code that depend on results from earlier traces and clearing 
results in the temporary buffer associated with the squashed traces." 

The arguments presented above in connection with claim 1 also applies to claim 
14. For at least these reasons, claim 14 is patentable in light of Vajapeyam et al. and the other 
art of record. Further, claims 15-19, 22-26 depending from claim 14 are patentable for the above 
stated reasons as well as their own limitations. 

Vajapeyam et al. fails to disclose, inter alia, in claim 27, "executing multiple 
traces in parallel based on the dependency order; temporarily storing results associated with 
execution of the multiple traces in a temporary buffer; and at run time, identifying an out-of-order 
memory dependency condition associated with parallel executed traces resulting in an error; and 
in response to identifying the out-of-order memory dependency condition: squashing execution 
of latter traces in the segment of code that depend on results from earlier traces and clearing 
results in the temporary buffer associated with the squashed traces." 
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The arguments presented above in connection with claim 1 also applies to claim 

27. For at least these reasons, claim 27 is patentable in light of Vajapeyam et al. and the other 
art of record. 

Vajapeyam et al. fails to disclose, inter alia, in claim 28, "a temporary buffer 
coupled to the execution units to store results associated with execution of multiple traces of the 
segment of code; a comparator circuit to detect whether an out-of-order memory dependency 
condition associated with parallel executed traces occurs at run-time of executing the multiple 
traces in parallel, the comparator circuit conditionally loading the results stored in the temporary 
buffer to memory after the particular trace completes execution; a squash circuit coupled to 
receive a signal from the comparator circuit identifying detection of an out-of-order memory 
dependency condition, the squash circuit: squashing execution of latter traces in the segment of 
code that depend on results from earlier traces; and clearing results in the temporary buffer 
associated with the squashed traces." 

The arguments presented above in connection with claim 1 also applies to claim 

28. For at least these reasons, claim 28 is patentable in light of Vajapeyam et al. and the other 
art of record. 

Vajapeyam et al. fails to disclose, inter alia, in claim 29, "a temporary buffer 
coupled to the execution units to store results associated with execution of multiple traces of the 
segment of code; a comparator circuit to detect whether an out-of-order memory dependency 
condition associated with parallel executed traces occurs at run-time of executing the multiple 
traces in parallel, the comparator circuit conditionally loading the results stored in the temporary 
buffer to memory after the particular trace completes execution; a squash circuit coupled to 
receive a signal from the comparator circuit identifying detection of an out-of-order memory 
dependency condition, the squash circuit: squashing execution of latter traces in the segment of 
code that depend on results from earlier traces; and clearing results in the temporary buffer 
associated with the squashed traces." 
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The arguments presented above in connection with claim 1 also applies to claim 
29. For at least these reasons, claim 29 is patentable in light of Vajapeyam et al. and the other 
art of record. Further, claims 31-38 depending from claim 29 are patentable for the above stated 
reasons as well as their own limitations. 

Claim Rejections - 35 U.S.C. S 103(a) 

Claims 3, 8, 16, and 21 stand rejected under 35 U.S.C. § 103(a) as being 
unpatentable over the Vajapeyam et al. U.S. Patent Publication No. 2003/0126408 in view of 
Tabata et al. U.S. Patent No. 6,817,013. Applicant respectfully requests reconsideration of this 
rejection because the proposed combination of Vajapeyam et al. in view of Tabata et al. fails to 
demonstrate that the pending claims 3,8,16 and 21 and known in the art. 

Claims 3 and 8 depend directly or indirectly from claim 1 and are patentable for 
their dependency on claim 1 and for their own limitations. 

Claim 16 and 21 depend directly or indirectly from claim 14 and are patentable 
for their dependency on claim 14 and for their own limitations. 

Conclusion 

Applicants do not acquiesce in the Examiner's characterizations of the art. For 
brevity and to advance prosecution, Applicants may not have addressed all characterizations of 
the art and reserve the right to do so in further prosecution of this or a subsequent application. 
The absence of an explicit response by Applicants to any of the Examiner's positions does not 
constitute a concession to the Examiner's positions. The fact that Applicants' comments have 
focused on particular arguments does not constitute a concession that there are not other 
arguments for patentability of the claims. Applicants submit that all of the dependent claims are 
patentable for at least the reasons given with respect to the claims on which they depend. 
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For the foregoing reasons, Applicants believe that the Office Action mailed May 
28, 2008 has been fully responded to. Consequently, in view of the above amendments and 
remarks, Applicants respectfully submit that the application is in condition for allowance, for 
which allowance is respectfully requested. 



If the Examiner believes a telephone interview would advance prosecution of the 
application in any manner, the Examiner is invited to contact Martin J. Sultana, representative 
of Applicants, at the Examiner's convenience at (248) 358-4400. 



The Petition fee of $120.00 is being charged to Deposit Account No. 02-3978 via 
electronic authorization submitted concurrently herewith. The Commissioner is hereby 
authorized to charge any additional fees or credit any overpayments as a result of the filing of this 
paper to Deposit Account No. 02-3978. 



Respectfully submitted, 
Achutha Raman Rangachari 

B y /Martin J. Sultana/ 
Martin J. Sultana 
Reg. No. 57,739 
Attorney for Applicant 

Date: September 29, 2008 

BROOKS KUSHMAN P.C. 

1000 Town Center, 22nd Floor 
Southfield, MI 48075-1238 
Phone: 248-358-4400 
Fax: 248-358-3351 
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